//#include <iostream>
//#include <vector>
//
//using namespace std;
//
//class Solution {
//public:
//    static int jewelleryValue(vector<vector<int>>& frame)
//    {
//
//        int row = frame.size();
//        int col = frame[0].size();
//
//        vector<vector<int>> dp(row + 1, vector<int>(col + 1));
//
//        for (int i = 1; i <= row; i++)
//        {
//            for (int j = 1; j <= col; j++)
//            {
//                dp[i][j] = max(dp[i][j - 1], dp[i - 1][j]) + frame[i - 1][j - 1];
//            }
//        }
//
//        return dp[row][col];
//    }
//};
//int main()
//{
//    // [[1,3,1],[1,5,1],[4,2,1]]
//    vector<vector<int>> vv = { {1,3,1},{1,5,1},{4,2,1} };
//    cout << Solution::jewelleryValue(vv);
//
//    return 0;
//}